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REMARKS 

Applicants respectfully request the Examiner's reconsideration of the present 
application. 

Claims 1, 3, and 5-22 in the present application are pending. 

Claims 1 , 3, and 5-22 are rejected under 35 U.S.C. § 1 1 2, first paragraph. 

Claims 1, 3, and 5-22 are rejected under 35 U.S.C. § 10.1. 

Claims 1, 3, 5-7, 9, and 1 1-22 are rejected under 35 U.S.C. § 103(a) as being 
unpatentable over U.S. Patent No. 6,71 1 ,602 ("Bhandal") in view of U.S. Patent No. 7,046,723 
("Schier"). 

No art rejections were provided for claims 8 and 1 0, 

Claims 1 , 1 1 , 1 7, 2 1 , and 22 have been amended. Support for the amendment to claims 
v may be found in paragraphs [0005] and [0028]-[p047] ? Figures 2-5, and claims 1-20 as originally 
filed. No new matter has been added. 

Claims 1 , 3, and 5-22 are rejected under 35 U.S.C § 1 1 2, first paragraph, as failing to 
comply with the enablement requirement. 

As stated above, claims 1 , 1 1 f 1 7 ? 21 , and 22 have been amended. The language 
"performing multiplication of a first number with a second number on a field programmable gate 
array utilizing a digital s ig nal processor (DSP) configured to multiply only a subset of a number 
of bits forming the first and second numbers " is supported by the specification. 

For example, the specification provides the following description. 

[0005] Memory blocks on a FPGA arc used to extend the 
resolution of a DSP block multiplier. For an n*m bit multiplier 
configuration, the D SP_b?ock is used to implement only a_subset 
of the n*m bit multiplication functions . The remaining 
multiplication functions may be implemented by one or more 
memory blocks. A memory block may be used to store values 
that result from n*m bit multiplication functions not performed 
bv the DSP block . 

(Paragraph [0005] of the Specification) (Emphasis Added). 
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[0026] Components on the FPGA 1 00 may be used to 
implement an n*m bit multiplier The multiplier may include a 
DSP block and one or more memory blocks in the FPGA 1 00. In 
one embodiment, the DSP block is used to generate a product fa 
f taLdecomposition product 1 ) bv multip l ying a first plurality of 
the^ blts_fro,Tn_a first number and a first plurality of m bits from 
a second numbe r. The memory block is used to store values that 
represent all the combinations of multiplying a second plurality 
of the n bits from the first number and a second plurality of the 
m bits from the s econd number . 

(Paragraph [0026] of the Specification) (Emphasis Added). 



[0028] ... In one embodiment, the largest dimension supported 
by the DSP block that is under the desired multiplier 
configuration is select ed. Tt should be appreciated that if the 
largest dimension supported by that is under the desired 
multiplier configuration is not available^ a smaller dimension 
supported by the DSP block may also be selected . The DSP 
block may be configured to generate a product by performing 
multiplication on a first plurality of bits from a first numbe r and 
a_first plurality of bits from a second number . 

(Paragraph [0028] of the Specification) (Emphasis Added). 

[0033] At 205, offsets are determined for the decomposition 
products from the resources. Because d_e_c_o_mposition products 
represent the products of subsets of bits from the first number 
and subsets of bits from the second number* the decomposition 
products need to be scaled to reflect their true values. Offsets 
may be used to scale the decomposition products. According to 
an embodiment of the present invention, an offset for a 
decomposition value may be determined from the position of its 
corresponding subset of bits from the first number and the 
position of its corresponding subset o f bits from the second 
number . 

(Paragraph [0033] of the Specification) (Emphasis Added). 

Figure 5 illustrates an exemplary multiplier bit map 500 for a 
10*12 multiplier configuration according to a first embodiment 
of the present invention. As mapped on the multiplier bit map 
500, a DSP block 510 that is configured to_support 9*9 bit 
multiplication is desig nated to multip1ythe_9 most significant 
bits of a first number with the most 9 most significant bits of t he 
second number . 

(Paragraph [0040] of the Specification) (Emphasis Added). 
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Figure 6 illustrates an exemplary multiplier bit map 600 for a 
10*12 multipl ier configuration according to a second 
embodiment of the present invention. As mapped on the 
multiplier bit map 600, a DSP block 6 1 0 that is configured to 
support 9*9 bit multiplication is designated to multiply the 9 
least significant bits of a first number with the 9 least significant 
bits of the second number . 

(Paragraph [0041] of the Specification) (Emphasis Added). 

Applicants submit that amended claims 1, 1 1, 17,21, and 22 comply with the enablement 

requirement of 35 U.S.C. §1 T 2, first paragraph as well as 35 U.S.C §t32(a). No new matter has 

been added. 

Claims 1-3, and 5-22 are rejected under 35 U.S.C § J 01 . 

In the Office Action mailed 1 1/1 3/2008, the Office states in part that 

Claims 1, 3 and 5-22 cite a method and device for performing 
multiplication in accordance with a predetermined mathematical 
algorithm. However, claims 1, 3: and 5-22 merely disclose series 
of steps for performing sum of shift products without providing 
a practical application. In addition, claims 1, 3 S and 5-22 appear 
to preempt every substantial practical application of the idea 
embodied by the claims. The method claims l 5 3 7 5-16 and 21 
must also tight (sic) or direct to another statutory class as 
hardware for realizing the implementation. Therefore, claims 1, 
3 and 5-22 are directed to non-statutory subject matter. 

(11/13/2008 Advisory Action, p. 3). 

Applicants respectfully disagree. The United States Court of Appeals, Federal Circuit 
has articulated recently that " A patent claim that is tied to a particular machine or brings about a 
particular transformation of a particular article does not pre-emp t alLuses of a fundamental 
principle in any field but rather is limited to a particular use, a specific application: therefore, it 
is not drawn to the principle in the abstract " In re BilskL 545 F.3d 943, 954 (Fed.Cir.2008). 

Applicants submit that claims 1, 3, and 5-22 do not "merely disclose [a] series of steps 
for performing sum shift products" as the Office suggests. Instead, claims 1,11, and 21 are tied 
to a field programmable gate array, a digital signal processor, and a memory. Furthermore, 
claims 1 7 and 22 are apparatus claims directed to multipliers that are tied to a digital signal 
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processor and a memory. Each claim that is pending includes hardware limitations. Applicants 
submit that claims 1 , 3, and 5-22 clearly satisfy the requirements of being statutory subject matter 
under 35 U.S.C. §101. 

Claims 1, 3, 5-7, 9, and 1 1-22 are rejected under 35 U.S.C. § 103(a) as being 
unpatentable over 6,7 1 1 ,602 ("Bhandal") in view of U.S. Patent 7,046,723 ("Schier"). 

It is submitted that Bhandal and Schier do not render claims 1, 3, 5-7, 9, and 1 N22 
unpatentable under 35 U-S.C. § 1 03(a). 

Bhandal includes a disclosure of a pair of parallel 1 6.timcs. J 6 multipliers each with two 
32-bit inputs and one 32-bit output. There are options to allow input halfword and byte selection 
for four independent 8x8 or two independent 16x16 multiplications, real and imaginary parts of 
complex multiplication, pairs of partial sums for 32x32 multiplication, and partial sums for 
1 6x32 multiplication. There are options to allow internal hardwired routing of each multiplier 
unit results to achieve partial-sum shifting as required to support above options. There is a 
redundant digit arithmetic adder before final outputs to support additions for partial sum 
accumulation, complex multiplication vector accumulation and general' accumulation for 
FTRs/lTRs-giving MAC unit functionality. There are options controlled using bit fields in a 
control register passed to the multiplier unit as an operand. There are also options to generate all 
of the products needed for complex multiplication (see Bhandal Abstract). 

Schier includes a disclosure of a digital and a multiplication method are described, which 
lead to an efficient architecture for a hardware implementation of digital FIR and 1TR filters into 
FPGAs. The multiplications of input sample data and delayed sample data with filter 
coefficients are performed by addressing look-up tables in which corresponding multiplication 
results are prestored. The size of the look-up tables is reduced by storing only those 
multiplication results which cannot be obtained by a shifting operation performed on the other 
pre-stored multiplication results, the input sample data, or the delayed sample data. Thereby, the 
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size of the look-up tables can be compressed significantly such that an implementation of large 
digital filters into FPGAs is possible (see Schier Abstract). 

It is submitted that Bhandal and Schier do not teach or suggest a method for performing 
multiplication of a first number with a second number on a field programmable gate array 
utilizing a single digital s i gnal processor (DSP) configured to multip 1 y_Qn1y_a subset of a number 
of bits forming the first and second numbers that includes generati"ng_a_product by multiplying a 
first plurality of bits from a first number and a first plurality of bits from a second number using 
the DSP configured to perform multiplication on a fewer number of bits then thos e f orming the 
first and second numbers, retrieving a stored value designated as a product of a second plurality 
QfJbits from the first number and a second plurality of bits from the second number from a 
memory , scaling the product with re spect to a position of the first plurality of bits from the first 
number and a position of the first plurality of bits from the second number and scaling, the stored 
value with_r_esp_e_ct to a position of the second plurality of bits from the first number and a 
position of the second plurality of bits from the second number , and summing a scaled product 
and a scaled stored value to generate a value representing a product of the first number and the 
second number, wherein the first number and the second number each have a number of bits 
equal to or greater than a total of the first and second plurality of bits. 

In the Office Action mailed 1 1/13/2008, the Office has stated in part that 

The applicant argues in pages 9-1 1 for claims that primary 
reference by Bhandal fails to disclose a multiplier that is 
configured to perform multiplication on all the number of bits 
used for forming the first [and] second numbers being 
multiplied, and is not using a multiplier that is configured to 
perform multiplication on a fewer number of bits than those 
forming the first and second numbers. In addition, the Schier 
teaches away from combining a DSP multiplier such as 
described in Bhandal. 

The examiner respectfully submits that the above alleged 
limitations is clearly seen directly in Figures 1 1B or 1. ID by 
Bhandal wherein the multiplication is performed to multiply 
source I with source 2 but p r oducing only half of the size of the 
actual bits of the multiplication , Thus. Figure lIBor IIP 
clearly meets the ciaim language . For the combination, neither 
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Bhandal nor Schier discloses explicitly that it cannot be 
combined with other reference to form the claim invention. 

(t 1/13/2008 Office Action, p. 1 5) 

Applicants respectfully disagree. Bhandal discloses a processor utilizing a pair of 1 6x1 6 
multipliers each with two 32-bit inputs and one 32-bit output to perform 32x32 multiplication. 
Bhandal discloses options to allow internal hardware routing of each multiplier unit results to 
achieve partial-sum shifting to support 32x32 multiplication (see Bhandal column 2, lines 53-65 
and column 22, lines 17-26). As illustrated in Figures 11 A-l 1D 9 the higher bitsfrom source 1 
(A) is mult i plied with the higher bits from source 2 (C) while the lower bits of source 1 (B} is 
multiplied with the lower bits of source 2 CD\ AI.Lof the bits from sources 1 and 2 arc multiplied 
(seg_Bliandal_ Figures 1 1A-1 \D) . Thus, by utilizing a pair of multipliers, Bhandal discloses a 
processor configured to multiply more than a subset of number of bits forming a first an_d_s_econd 
numbers . Bhandal generates a product by using a pair of multipliers in a processor to perform 
multiplication on all of the bits forming the first and second numbers . 

In the response filed September 1 , 2008, Applicants presented reasons why the 
combination of Bhandal and Schier would be improper. Applicants disagreed with the Office's 
motivation for the combining because "it would have been obvious to a person having ordinary 
skill in the art at the time of the invention is made to add ... the second product ... retrieved from 
a memory as seen in Schier... because it would ... improve system performance." Tn the 
example disclosed in Bhandal, the number of bits of the numbers being multiplied, 32, match the 
configuration of the number of bits multiplied by multipliers 800 and 801 , 32. Thus, there is no 
need or motivation to add a further product from memory. Furthermore, because there is a 
match, there would be no improvement in system performance, In fact, b yreguiring a stored 
pro_du.ct.to be added, the multiplier i n Bhandal would have its performance worsen not improve . 

Applicants also submitted that "the intermediate product from the LUT in Figures 1-4" 
of Schier could not be arbitrarily used as "the second product" as the Office suggests on page 4 
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of the Office Action mailed 4/1/2008. The Office stales that both the product generated by the 
DSP and the stored value from memory are required to be scaled in Bhandal bv the shifters 810 
and 8 1 1 illustrated in Figure 8. whereas one of the objects of the Schier invention is to avoid 
shifting in maintain low latency . 

Jn the Office Action mailed 1 1/13/2008, the Office states in part that 

The applicant argues in pages 12-13 that the invention by 
Schier does not require or permit the shifting which the Office is 
requiring for the "stored value" by shifter 811 in Figure 8 of 
Bhandal since the shifting would render the result incorrectly. 

The examiner respectfully submits that the previous Office 
action already stated clearly that the secondary reference does 
not need to show every limitation cited in the primary reference. 
Thus, the examiner only borrows or applied the feature or 
limitation from 'the secondary reference by Schier of having the 
second product from a memory as clearly addressed in the 
rejection above. 

(t 1/13/2008 Office Action, p. 16). 

Applicants respectfully submit that the Office has misunderstood Applicants position. v * 
Applicants are not stating that a secondary reference needs to show every limitation cited in a 
primary reference. Applicants are stating that when combining two references, if the proposed 
modification would render the pripr art unsatisfactory for its intended purpose then there is no 
suggestion or motivation to make the proposed modification . This is also the holding of the 
Federal Circuit in its decision in In re Gordon . 733 F.2d 900 (Fed.Cir. 1984) (also see MPEP 
2143.01 V). Schier clearly states in its Summary of the Invention, that one of the objects of the 
present invention is achieved bv having its input sample data not divided into its bit position so 
that an add itional shifting operattonis not required after multiplication and a low latency is 
introduced (see Schier column 3, columns 3-1 J and column 4, lines 3-12). 

In contrast, claim 1 states 

A method for performing multiplication of a first number 
with a second number on a field programmable gate array 
utilizing a single digital signal processor (DSP) configured to 
multiply only a subset of a nu mber of bits fonningLthe first and 
s_ocotid numbers , comprising; 
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generating a product by multiplying a first plurality of bits 
from the first number and a first plurality of bits from the second 
number using the DSP configured to perform multiplication on a 
fewer number of bits then those forming the first and second 
qumberjs; 

retrieving a stored value designated as_a, product of a second 
plurality of bits from the first number and a secon_d_pluraIity_Qf 
bits from the second number from a memory : 

scaling the product with respect to a position of the first 
plurality of bits from th_e_first_numbcr and a position of the first 
plurality of bits from the_s_e_c_ond number and scaling the stored 
value with res pec ttp a position of the second plurality of bits 
from the first number and a position _of the second plurality of 
bits from the second number : and 

summing a scaled product and a scaled stored value to 
generate a value representing a product of the first number and 
the second number, wherein the first number and the second 
number each have a number of bits equal to or greater than a 
total of the first and second plurality of bits. 

(Claim 1, as Amended) (Emphasis Added). 

Claims 11,17, 21, and 22 include similar limitations. 

Given that claims 3, and 5-10 depend from claim 1 5 claims 12-16 depend from claim 1 1,, 
and claims 1 8-20 depend from claim 1 7, it is likewise submitted that claims 3, 5-1 0, 1 2-16, and 
18-20 are also patentable under 35 U.S.C. § 103(a) over Bhandal and Schier. 

Tn view of the arguments set forth herein, it is respectfully submitted that the applicable 
rejections and have been overcome. Accordingly, it is respectfully submitted that claims 1, 3, and 
5-22 should be found to be in condition for allowance. 



Serial No. 1 0/829,559 1 4 ALT.P030 (AO 1 252) 

PAGE 17/18 * RCVD AT 3/12/2009 2:35:12 PM [Eastern Daylight Time] * S VR : USPTO-EFXRF-5/35 ' DNIS:2738300 * CSID:2173567373 * DURATION (mm-ss):03-08 



03/12/2809 12:31 2173567373 



PAGE 18/18 



The Examiner is invited to telephone Applicants' attorney (21 7-377-2500) to facilitate 
prosecution of this application. 

If any additional fee is required, please charge Deposit Account No. 50-1 624. 



Respectfully submitted, 



Dated: March 12,2009 



P.O. Box 2144 
Champaign, TL 6 1825 
(217)377-2500 



Lawrence M. Cho 
Attorney for Applicants 
Registration No. 39,942 
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